The Heavy ball method regularized by Tikhonov term. Simultaneous convergence of values and trajectories

نویسندگان

چکیده

Let $ f: {\mathcal H} \rightarrow \mathbb{R} be a convex differentiable function whose solution set {{\rm{argmin}}}\; f is nonempty. To attain of the problem \min_{\mathcal H}f $, we consider second order dynamic system \;\ddot{x}(t) + \alpha \, \dot{x}(t) \beta (t) \nabla f(x(t)) c x(t) = 0 where positive such that \lim_{t\rightarrow +\infty}\beta(t) +\infty $. By imposing adequate hypothesis on first and derivatives simultaneously prove value objective in generated trajectory converges O}\big(\frac{1}{\beta(t)}\big) to global minimum function, strongly norm element \Vert \dot{x}(t)\Vert zero \mathcal{O} \big( \sqrt{\frac{\dot{\beta}(t)}{\beta (t)}}+ e^{-\mu t} \big) \mu<\frac{\alpha}2 We then present two choices illustrate these results. On basis Moreau regularization technique, extend results non-smooth functions with extended real values.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the effects of keyword and context methods on pronunciation and receptive/ productive vocabulary of low-intermediate iranian efl learners: short-term and long-term memory in focus

از گذشته تا کنون، تحقیقات بسیاری صورت گرفته است که همگی به گونه ای بر مثمر ثمر بودن استفاده از استراتژی های یادگیری لغت در یک زبان بیگانه اذعان داشته اند. این تحقیق به بررسی تاثیر دو روش مختلف آموزش واژگان انگلیسی (کلیدی و بافتی) بر تلفظ و دانش لغوی فراگیران ایرانی زیر متوسط زبان انگلیسی و بر ماندگاری آن در حافظه می پردازد. به این منظور، تعداد شصت نفر از زبان آموزان ایرانی هشت تا چهارده ساله با...

15 صفحه اول

Fiber Tracking in q-Ball Fields Using Regularized Particle Trajectories

Most of the approaches dedicated to fiber tracking from diffusion-weighted MR data rely on a tensor model. However, the tensor model can only resolve a single fiber orientation within each imaging voxel. New emerging approaches have been proposed to obtain a better representation of the diffusion process occurring in fiber crossing. In this paper, we adapt a tracking algorithm to the q-ball rep...

متن کامل

Local Convergence of the Heavy-ball Method and iPiano for Non-convex Optimization

A local convergence result for abstract descent methods is proved. The sequence of iterates is attracted by a local (or global) minimum, stays in its neighborhood and converges. This result allows algorithms to exploit local properties of the objective function: The gradient of the Moreau envelope of a prox-regular functions is locally Lipschitz continuous and expressible in terms of the proxim...

متن کامل

Convergence of trajectories in infinite horizon optimization

In this paper, we investigate the convergence of a sequence of minimizing trajectories in infinite horizon optimization problems. The convergence is considered in the sense of ideals and their particular case called the statistical convergence. The optimality is defined as a total cost over the infinite horizon.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Evolution Equations and Control Theory

سال: 2023

ISSN: ['2163-2472', '2163-2480']

DOI: https://doi.org/10.3934/eect.2022046